Thực đơn
Thuật_toán_Grover Khởi tạoGiả sử ta có 1 cơ sở dữ liệu gồm N phần tử. Thuật toán cần có 1 không gian N chiều, dùng n=log2N qubits. Ta cần xác định chỉ số của phần tử thỏa mãn những điều kiện tìm kiếm. Cho f là phương trình sao cho f cho giá trị 0 hoặc 1, f(ω)=1 khi và chỉ khi ω thỏa mãn những điều kiện tìm kiếm. Ta sử dụng toán tử Uω:
U ω | ω ⟩ = − | ω ⟩ {\displaystyle U_{\omega }|\omega \rangle =-|\omega \rangle } U ω | x ⟩ = | x ⟩ for all x ≠ ω {\displaystyle U_{\omega }|x\rangle =|x\rangle \qquad {\mbox{for all}}\ x\neq \omega }Mục tiêu của ta là tìm ra chỉ số của | ω ⟩ {\displaystyle |\omega \rangle }
Thực đơn
Thuật_toán_Grover Khởi tạoLiên quan
Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ lý thuyết đồ thị Thuật ngữ thiên văn học Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật ngữ ngữ âm học Thuật toán sắp xếpTài liệu tham khảo
WikiPedia: Thuật_toán_Grover http://www.amazon.com/Foundations-Quantum-Mechanic...